Збирови сегмената низа између нула

Низ целих бројева може се поделити у сегменте (поднизове састављене од узастопних елемената низа) тако да је први сегмент од почетка низа до прве нуле у низу, други сегмент је од прве до друге нуле, …, последњи сегмент је од последње нуле у низу до краја низа. На пример, низ \(3, 1, 0, 4, 2, 5, 0\) се дели на сегмент који садржи елементе \(3, 1\), сегмент који садржи елементе \(4, 2, 5\) и празан сегмент на крају. Написати програм којим се на основу унетог низа целих бројева дужине \(N\) приказују збирови сегмената редом. Збир празног сегмента је нула.

Улаз

Прва линија стандарног улаза садржи природан број \(N\) (\(2 \leq N \leq 50000\)) који представља број елемената низа а у свакој од наредних \(N\) линија налази се по један члан низа (сви цели бројеви из интервала \([-100, 100]\)). Први број ниje нулa и постоји најмање једна нула у низу.

Излаз

На стандарном излазу, у свакој линији, исписују се, редом, збирови сегмената низа (цели бројеви).

Пример 1

Улаз

11
5
4
0
2
33
-5
0
2
4
0
-6

Излаз

9
30
6
-6

Пример 2

Улаз

5
2
0
0
3
0

Излаз

2
0
3
0